Klein, Aber O
نویسنده
چکیده
Drei Semester sind schon wieder ins Land gegangen seit meinem ersten Aufruf zu mehr Sorgfalt beim Verwenden mathematischer Symbole. Es war natürlich nur ein Tropfen auf den heißen Stein. Noch immer kann die Einstellung ” Das wollen wir jetzt mal nicht so genau nehmen.“, zu deutsch: ” Korrekte Schreibweisen würde doch sofort jeder verstehen!“, einen großen Fanclub um sich vereinen. Es ist also an der Zeit, neues Futter nachzuschieben. Wie wäre es zur Abwechslung mit der beliebten O-Notation? Wir wollen die Laufzeiten verschiedener Algorithmen bei verschiedenen Eingaben untersuchen, und weil wir über diesen Zusammenhang jetzt öfter sprechen werden, geben wir ihm einen Namen:
منابع مشابه
SOLVING NONLINEAR KLEIN-GORDON EQUATION WITH A QUADRATIC NONLINEAR TERM USING HOMOTOPY ANALYSIS METHOD
In this paper, nonlinear Klein-Gordon equation with quadratic term is solved by means of an analytic technique, namely the Homotopy analysis method (HAM).Comparisons are made between the Adomian decomposition method (ADM), the exact solution and homotopy analysis method. The results reveal that the proposed method is very effective and simple.
متن کاملDer Pledge-Algorithmus: Wie man im Dunkeln aus einem Labyrinth entkommt
“Oh weh nun ist das Licht aus! Wie komme ich jetzt bloß hier heraus? War vielleicht doch keine gute Idee, allein in das Tunnelsystem unter den Kaiserthermen einzusteigen. Halt! Da war doch neulich was im Internet, wie man aus einem Labyrinth entkommt: Tiefensuche. Aber dazu brauchte man Licht und Kreide für Markierungen. Geht also nicht, bei dieser Finsternis. Muß ich etwa die Nacht hier verbri...
متن کاملOnline-Algorithmen: Was ist es wert, die Zukunft zu kennen?
In diesem Jahr möchte ich nach längerer Pause wieder in den Skiurlaub fahren. Leider sind mir meine alten Skier zu klein, und so stehe ich vor der Frage, ob ich mir Skier leihen oder doch lieber kaufen soll. Wenn ich sie mir leihe, so muss ich pro Tag 10 Euro Leihgebühr zahlen. Für die 7 Tage meines Urlaubs würde ich also 70 Euro zahlen. Wenn ich mir Skier kaufe, so fallen Kosten von 140 Euro a...
متن کاملAufbau und Durchsetzung von Web Services für den branchenweiten Geschäftsdatenaustausch
Die mit der Einführung von branchenweiten Kommunikationslösungen verbundene Standardisierung ist Voraussetzung für die Erschließung von Integrationsvorteilen zwischen Unternehmen, steht aber zugleich potenziell im Konflikt zu strategischen Zielen beteiligter Unternehmen. In diesem Beitrag wird anhand einer Fallstudie aus der schweizerischen Haustechnikbranche ein Analyserahmen für die eingesetz...
متن کاملMaximale Flüsse - Die ganze Stadt will zum Stadion
" Was ist denn das für ein Mist, so kommen wir ja nie zum Fußballstadion! " Jogi saß im Auto neben seiner Mutter und wurde langsam unruhig. " Ich kann doch auch nichts dafür, dass alle diese Straße zum Stadion benutzen. Jetzt ist eben Stau " , meinte sie nur. – " Dann dreh' doch einfach um und wir nehmen da hinten die Fordstraße, die Route benutzt keiner. " Jogis Mutter glaubte zwar nicht so re...
متن کامل